class KjedaUordnaListe<T> extends KjedaListe <T> implements UordnetListeADT<T> {
// Klasse for uordna liste implementert med kjeda struktur Kap. 8.5
    
    // ----------------------------------------------------------------
    // Ekstra operasjonar for uordna liste
    //
    public void leggTilForan(T element){
    	LinearNode<T> ny = new LinearNode<T>(element);
    	ny.settNeste(første);
    	første = ny;
    	antal++;
    	if(antal==1)
    		siste=første;
    }
    
    public void leggTilBak(T element){
    	LinearNode<T> ny = new LinearNode<T>(element);
    	if (antal == 0){
    		første = ny;
    		siste=første;
    	}else{
    		siste.settNeste(ny);
    		siste = ny;
    	}
    	antal++;
    }
    
    public void leggTilEtter(T element, T nabo){
    	
    	LinearNode<T> ny = new LinearNode<T>(element);
    	LinearNode<T> denne = første;
    	
    	while(denne!=null&& !nabo.equals(denne.hentElement())){
    		denne = denne.hentNeste();
    	}
    	if (denne!=null){
    		ny.settNeste(denne.hentNeste());
    		denne.settNeste(ny);
    		antall++;
    		if(denne == siste)
    			siste = ny;
    	}else{
    		System.out.println("Elementet " + nabo + "finst ikkje.");
    	}
    	
    }		
}